package CommonAlgs.recursion;

public class GreatCommonDivisor {
    static int gcd(int a,int b){
        int r = a%b;
        if (r==0) return b;
        return gcd(b,r);
    }
    public static void main(String[] args) {
        System.out.println(gcd(16, 32));
    }
}
